Querying Articulated Sources
نویسندگان
چکیده
In this study we address the problem of answering queries over information sources storing objects which are indexed by terms arranged in a taxonomy. We examine query languages of different expressivity and sources with different kinds of taxonomies. In the simplest kind, the taxonomy includes just term-to-term subsumption links. This case is used as a basis for further developments, in which we consider taxonomies consisting of term-to-queries links. An algorithm for query evaluation is presented for this kind of taxonomies, and it is shown that the addition of negation to the query language leads to intractability. Finally, query-to-query taxonomies are considered.
منابع مشابه
Summarizing Massive Information for Querying Web Sources and Data Streams
OF THE DISSERTATION Summarizing Massive Information for Querying Web Sources and Data Streams
متن کاملSINGAPORE: A system for querying heterogeneous data sources
SINGAPORE (SINGle Access POint for heterogeneous data REposiotries) is a system for querying data sources which are structurally heterogeneous, i.e. they contain structured, semistructured and/or unstructured data. Its main focus is on o ering a uni ed query language, so that retrieving information can be supported by the traditional task of database querying, but also by a more vague or \fuzzy...
متن کاملDeveloping a BIM-based Spatial Ontology for Semantic Querying of 3D Property Information
With the growing dominance of complex and multi-level urban structures, current cadastral systems, which are often developed based on 2D representations, are not capable of providing unambiguous spatial information about urban properties. Therefore, the concept of 3D cadastre is proposed to support 3D digital representation of land and properties and facilitate the communication of legal owners...
متن کاملA Methodology for Building and Querying an Ontology representing Data and Multimedia Sources
Managing data and multimedia sources with a unique tool is a challenging issue. In this paper, the capabilities of the MOMIS integration system and the MILOS multimedia content management system are coupled, thus providing a methodology and a tool for building and querying a populated ontology representing data and multimedia sources.
متن کاملQuerying Multiple Bioinformatics Information Sources:
Advances in Semantic Web and Ontologies have pushed the role of semantics to a new frontier: Semantic Composition of Web Services. A good example of such compositions is the querying of multiple bioinformatics data sources. Supporting effective querying over a large collection of bioinformatics data sources presents a number of unique challenges. First, queries over bioinformatics data sources ...
متن کامل